Performance Evaluation of Bender’s Decomposition Algorithm

In cloud computing, provisioning an optimal resource to consumer gets more and more crucial. Cloud computing consumers are able to use the set of computing resources by net. Cloud providers will receive some amount for these computational resources depending on usage of cloud resource. The provisional resource plans are reservation and also on demand. The computing resources will be provided based on cloud resource provisioning concept. In this concept resource charge is high due to the hard to find optimization of resource price in uncertainty. The resource optimization price is depends on indefiniteness of resource provisioning charge. The indefiniteness of resource provisioning charge consists of: on demand price, reservation price, expending price. This results in difficulty to accomplish resource provisioning optimization price in computing cloud. The Integer Stochastic Programming is applied for the problem to achieve resource providing optimum cost. The Two Stage Integer Stochastic Programming with recourse is applied to find a solution for the complexity problem optimization in uncertainty. The stochastic programming is extended as Deterministic Equivalent Formulation to solve the probability distribution of entire scenarios to decrease the on demand price. The Decomposition Bender’s is applied to divide the resource optimization problem into many sub problems to decrease the on demand cost and reservation cost. Scenario Tree Generation is considered in order to represent scenarios. Scenario Reduction Techniques are applied to reduce problem by reducing number of scenarios. This will decrease reservation price and expending price. N. Aruna Madhuri & B. Eswara Reddy 218